//#include <iostream>
//#include <cstring>
//#include <algorithm>
//#include <vector>
//#include <cmath>
//#include <unordered_map>
//#include <unordered_set>
//#include <map>
//#include <set>
//#include <queue>
//#include <stack>
//#include <deque>
//#include <functional>
//#include <climits>
//
//#define quickio ios::sync_with_stdio(false),cin.tie(0),cout.tie(0);
//#define endl "\n"
//
//using namespace std;
//typedef long long ll;
//
//void solve()
//{
//	int n;
//	cin >> n;
//	int x;
//	int maxx = 2, maxval = INT_MIN;
//	
//	ll sum = 0;
//	for (x = 2; x <= n; x++)
//	{
//		int k;
//		for (k = n; k * x > n; k--)
//			;
//
//		sum = (((1 + k) * k) / 2) * x;
//
//		if (sum > maxval)
//		{
//			maxval = sum;
//			maxx = x;
//		}
//	}
//
//	cout << maxx << endl;
//}
//
//int main()
//{
//	int t;
//	cin >> t;
//	while (t--)
//	{
//		solve();
//	}
//	return 0;
//}